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Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the above- 
identified application. 

Listing of Claims 

1-37. (Canceled) 

38. (Currently amended) A method comprising: 
receiving a protocol packet, wherein 

said protocol packet is transmitted from an origin node, 

said protocol packet is broadcast to a plurality of neighbors of said origin node to 
find a target node of said protocol packet, 

said protocol packet comprises command-specific data, 

said command-specific data comprises a link state advertisement count field, 

said protocol packet is configured to record a protocol packet path history from 
said origin node to said target node, and 

said protocol packet path history comprises information regarding a topology of at 
least a portion of said network; and 

storing, in a memory, information regarding said protocol packet. 

39. (Currently amended) The method of claim 38, wherein said protocol packet comprises: 
header data-fn 

40. (Previously presented) The method of claim 39, wherein said header data comprises: 
a flush indicator field. 
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41 . (Previously presented) The method of claim 39, wherein said header data further 
comprises: 

a terminate path indicator field. 

42. (Previously presented) The method of claim 39, wherein said header data further 
comprises: 

a commit path indicator field. 

43. (Previously presented) The method of claim 39, wherein said header data comprises: 
a request/response indicator field. 

44. (Previously presented) The method of claim 43, wherein said header data further 
comprises: 

a negative response indicator field. 

45. (Previously presented) The method of claim 44, wherein said header data further 
comprises: 

a terminate path indicator field. 

46. (Previously presented) The method of claim 44, wherein said header data further 
comprises: 

a commit path indicator field. 

47. (Previously presented) The method of claim 44, wherein said header data comprises: 
a flush indicator field. 

48. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
an initialization packet. 
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49. (Previously presented) The method of claim 48, wherein said command-specific data 
comprises: 

information regarding a link between said node and a neighbor node. 

50. (Previously presented) The method of claim 48, wherein said command-specific data 
comprises: 

a link cost field. 

51. (Previously presented) The method of claim 50, wherein said command-specific data 
further comprises: 

at least a quality of service 3 capacity field. 

52. (Previously presented) The method of claim 50, wherein said command-specific data 
further comprises: 

a hello interval field; and 

a hello dead interval field. 

53. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
a hello packet. 

54. (Canceled) 

55. (Previously presented) The method of claim 53, wherein said command-specific data 
further comprises: 

an advertising node field; 

an instance identifier field; 

a hop count field; and 

a neighbor count field. 
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56. (Previously presented) The method of claim 53, wherein said command-specific data 
further comprises: 

a neighbor field; and 

a link cost field. 

57. (Previously presented) The method of claim 53, wherein said command-specific data 
further comprises: 

at least a quality of service 3 capacity field. 

58. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
a restore path packet. 

59. (Previously presented) The method of claim 58, wherein said command-specific data 
comprises: 

a virtual path identifier field. 

60. (Previously presented) The method of claim 59, wherein said command-specific data 
comprises: 

a path length field. 

61. (Previously presented) The method of claim 59, wherein said command-specific data 
comprises: 

a path index field; and 

a path array. 

62. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
a create path packet. 
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63. (Previously presented) The method of claim 62, wherein said command-specific data 
comprises: 

a virtual path identifier field; 

a path length field; 

a path index field; and 

a path array. 

64. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
a delete path packet. 

65. (Previously presented) The method of claim 64, wherein said command-specific data 
comprises: 

a virtual path identifier field; 

a path length field; 

a path index field; and 

a path array. 

66. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
a test path packet. 

67. (Previously presented) The method of claim 38, further comprising: 

identifying a plurality of eligible neighbor nodes of said origin node, wherein said 

eligible neighbor nodes are nodes that are suitable for a virtual path between said 
origin node and said target node, and said protocol packet is broadcast to each of 
said plurality of eligible neighbor nodes. 

68. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
a get link state advertisement packet. 
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69. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
a link down packet. 

70. (Currently amended) The method of claim 39 claim 38 , wherein said protocol packet is 
a configure packet. 

71-110. (Canceled) 

111. (Currently amended) A method of processing a get link state advertisement packet 
comprising: 

receiving said get link state advertisement packet at a downstream node, wherein 

said get link state advertisement packet is sent by a sending node, 

said get link state advertisement packet comprises at least one node identifier, 

said at least one node identifier identifies a node in a network for which said 
sending node seeks a link state advertisement, and 

said downstream node and said sending node are nodes in said network; 

receiving at least one link state advertisement from a node other than said sending 
node; 

sending said at least one link state advertisement from said downstream node to said 
sending node; and 

receiving an acknowledgement of said at least one link state advertisement at said 
downstream node. 

112. (Canceled) 
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113. (Previously presented) The method of claim 111, further comprising: 

building a first list from a link state database maintained at said downstream node, 
wherein 

said first list comprises any link state advertisements received from a node other 
than said sending node, and 

said at least one link state advertisement is included in said first list. 

1 14. (Previously presented) The method of claim 1 13, further comprising: 

building a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

1 15. (Previously presented) The method of claim 1 14, further comprising: 

sending a get link state advertisement packet to each node corresponding to one of said 
link state advertisements in said second list. 

1 16. (Previously presented) The method of claim 1 14, further comprising: 
indicating link state advertisements in said second list are to be deleted. 

1 17. (Previously presented) The method of claim 1 16, further comprising: 

deleting each one of said link state advertisements in said second list, if an updated link 
state advertisement is not received within a period of time. 

118. (Currently amended) The method of claim 111, further comprising: 

identifying said at least one link state advertisement in a link state database maintained at 
said downstream node , wherein said identifying is based at least in part on 
[[using]] said at least one node identifier. 
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1 19. (Previously presented) The method of claim 118, further comprising: 

building a first list from said link state database, wherein 

said first list comprises any link state advertisements received from a node other 
than said sending node, and 

said at least one link state advertisement is included in said first list. 

120. (Previously presented) The method of claim 1 19, further comprising: 

building a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

121. (Previously presented) The method of claim 120, further comprising: 

sending a get link state advertisement packet to each node corresponding to one of said 
link state advertisements in said second list. 

122. (Previously presented) The method of claim 120, further comprising: 
indicating link state advertisements in said second list are to be deleted. 

123. (Previously presented) The method of claim 122, further comprising: 

deleting each one of said link state advertisements in said second list, if an updated link 
state advertisement is not received within a period of time. 
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124. (Currently amended) A computer system comprising: 
a processor; 

computer readable medium coupled to said processor; and 

computer code, encoded in said computer readable medium, configured to cause said 
processor to: 

receive a get link state advertisement packet at a downstream node, wherein 

said get link state advertisement packet is sent by a sending node, 

said get link state advertisement packet comprises at least one node 
identifier, 

said at least one node identifier identifies a node in a network for which 
said sending node seeks a link state advertisement, and 

said downstream node and said sending node are nodes in said network; 

receive at least one link state advertisement from a node other than said 
sending node; 

send said at least one link state advertisement from said downstream node to said 
sending node; and 

receive an acknowledgement of said at least one link state advertisement at said 
downstream node. 

125. (Canceled) 

126. (Previously presented) The computer system of claim 124, wherein said computer code is 
further configured to cause said processor to: 

build a first list from a link state database maintained at said downstream node, wherein 

said first list comprises any link state advertisements received from a node other 
than said sending node, and 

said at least one link state advertisement is included in said first list. 
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127. (Previously presented) The computer system of claim 126, wherein said computer code is 
further configured to cause said processor to: 

build a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

128. (Previously presented) The computer system of claim 127, wherein said computer code is 
further configured to cause said processor to: 

send a get link state advertisement packet to each node corresponding to one of said link 
state advertisements in said second list. 

129. (Previously presented) The computer system of claim 127, wherein said computer code is 
further configured to cause said processor to: 

indicate link state advertisements in said second list are to be deleted. 

130. (Previously presented) The computer system of claim 129, wherein said computer code is 
further configured to cause said processor to: 

delete each one of said link state advertisements in said second list, if an updated link 
state advertisement is not received within a period of time. 

131. (Currently amended) The computer system of claim 124, wherein said computer code is 
further configured to cause said processor to: 

identify , based at least in part on said at least one node identifier, said at least one link 
state advertisement in a link state database maintained at said downstream node 
using said at least one node identifier . 
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132. (Previously presented) The computer system of claim 131, wherein said computer code is 
further configured to cause said processor to: 

build a first list from said link state database, wherein 

said first list comprises any link state advertisements received from a node other 
than said sending node, and 

said at least one link state advertisement is included in said first list. 

133. (Previously presented) The computer system of claim 132, wherein said computer code is 
further configured to cause said processor to: 

build a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

134. (Previously presented) The computer system of claim 133, wherein said computer code is 
further configured to cause said processor to: 

send a get link state advertisement packet to each node corresponding to one of said link 
state advertisements in said second list. 

135. (Previously presented) The computer system of claim 133, wherein said computer code is 
further configured to cause said processor to: 

indicate link state advertisements in said second list are to be deleted. 

136. (Previously presented) The computer system of claim 135, wherein said computer code is 
further configured to cause said processor to: 

deleting each one of said link state advertisements in said second list, if an updated link 
state advertisement is not received within a period of time. 
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137. (Currently amended) A computer program product encoded in computer readable media, 
said computer program product comprising: 

a first set of instructions, executable on a computer system , configured to receive a get 
link state advertisement packet at a downstream node, wherein 

said get link state advertisement packet is sent by a sending node, 

said get link state advertisement packet comprises at least one node identifier, 

said at least one node identifier identifies a node in a network for which said 
sending node seeks a link state advertisement, and 

said downstream node and said sending node are nodes in said network; 

a second set of instructions, executable on said computer system to receive at least 
one link state advertisement from a node other than said sending node; 

a [[second]] third set of instructions, executable on said computer system , configured to 

send said at least one link state advertisement from said downstream node to said 
sending node; and 

a [[third]] fourth set of instructions, executable on said computer system , configured to 

receive an acknowledgement of said at least one link state advertisement at said 
downstream node. 

138. (Canceled) 

139. (Currently amended) The computer program product of claim 137, further comprising: 

a [[third]] fifth set of instructions, executable on said computer system , configured to 
build a first list from a link state database maintained at said downstream node, 
wherein 

said first list comprises any link state advertisements received from a node other 
than said sending node, and 

said at least one link state advertisement is included in said first list. 
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140. (Currently amended) The computer program product of claim 139, further comprising: 

a [[fourth]] sixth set of instructions, executable on said computer system , configured to 
build a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

141. (Currently amended) The computer program product of claim 140, further comprising: 

a [[fifth]] seventh set of instructions, executable on said computer system , configured to 
send a get link state advertisement packet to each node corresponding to one of 
said link state advertisements in said second list. 

142. (Currently amended) The computer program product of claim 140, further comprising: 

a [[fifth]] seventh set of instructions, executable on said computer system , configured to 
indicate link state advertisements in said second list are to be deleted. 

143. (Currently amended) The computer program product of claim 142, further comprising: 

an [[sixth]] eighth set of instructions, executable on said computer system , configured to 

delete each one of said link state advertisements in said second list, if an updated 
link state advertisement is not received within a period of time. 

144. (Currently amended) The computer program product of claim 137, further comprising: 

a [[third]] fifth set of instructions, executable on said computer system , configured to 
identify said at least one link state advertisement in a link state database 
maintained at said downstream node , wherein said identifying is based at least 
in part on [[using]] said at least one node identifier. 
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145. (Currently amended) The computer program product of claim 144, further comprising: 

a [[fourth]] sixth set of instructions, executable on said computer system , configured to 
build a first list from said link state database, wherein 

said first list comprises any link state advertisements received from a node other 
than said sending node, and 

said at least one link state advertisement is included in said first list. 



146. (Currently amended) The computer program product of claim 145, further comprising: 

a [[fifth]] seventh set of instructions, executable on said computer system , configured to 
build a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 

147. (Currently amended) The computer program product of claim 146, further comprising: 

an [[sixth]] eighth set of instructions, executable on said computer system , configured to 
send a get link state advertisement packet to each node corresponding to one of 
said link state advertisements in said second list. 

148. (Currently amended) The computer program product of claim 146, further comprising: 

an [[sixth]] eighth set of instructions, executable on said computer system , configured to 
indicate link state advertisements in said second list are to be deleted. 

149. (Currently amended) The computer program product of claim 148, further comprising: 

a [[seventh]] ninth set of instructions, executable on said computer system , configured 
to deleting each one of said link state advertisements in said second list, if an 
updated link state advertisement is not received within a period of time. 
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150. (Currently amended) An apparatus comprising: 

means for receiving a get link state advertisement packet at a downstream node, wherein 

said get link state advertisement packet is sent by a sending node, 

said get link state advertisement packet comprises at least one node identifier, 

said at least one node identifier identifies a node in a network for which said 
sending node seeks a link state advertisement, and 

said downstream node and said sending node are nodes in said network; 

means for receiving at least one link state advertisement from a node other than said 
sending node; 

means for sending said at least one link state advertisement from said downstream node 
to said sending node; and 

means for receiving an acknowledgement of said at least one link state advertisement at 
said downstream node. 

151. (Canceled) 

152. (Previously presented) The apparatus of claim 150, further comprising: 

means for building a first list from a link state database maintained at said downstream 
node, wherein 

said first list comprises any link state advertisements received from a node other 
than said sending node, and 

said at least one link state advertisement is included in said first list. 

153. (Previously presented) The apparatus of claim 152, further comprising: 

means for building a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 
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154. (Previously presented) The apparatus of claim 153, further comprising: 

means for sending a get link state advertisement packet to each node corresponding to 
one of said link state advertisements in said second list. 

155. (Previously presented) The apparatus of claim 153, further comprising: 

means for indicating link state advertisements in said second list are to be deleted. 

156. (Previously presented) The apparatus of claim 155, further comprising: 

means for deleting each one of said link state advertisements in said second list, if an 
updated link state advertisement is not received within a period of time. 

157. (Currently amended) The apparatus of claim 150, further comprising: 

means for identifying said at least one link state advertisement in a link state database 

maintained at said downstream node , wherein said identifying is based at least 
in part on [[using]] said at least one node identifier. 

158. (Previously presented) The apparatus of claim 157, further comprising: 

means for building a first list from said link state database, wherein 

said first list comprises any link state advertisements received from a node other 
than said sending node, and 

said at least one link state advertisement is included in said first list. 

159. (Previously presented) The apparatus of claim 158, further comprising: 

means for building a second list from said link state database, wherein 

said second list comprises any link state advertisements received from said 
sending node. 
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160. (Previously presented) The apparatus of claim 159, further comprising: 

means for sending a get link state advertisement packet to each node corresponding to 
one of said link state advertisements in said second list. 

161. (Previously presented) The apparatus of claim 159, further comprising: 

means for indicating link state advertisements in said second list are to be deleted. 

162. (Previously presented) The apparatus of claim 161, further comprising: 

means for deleting each one of said link state advertisements in said second list, if an 
updated link state advertisement is not received within a period of time. 

163. (Currently amended) A method comprising: 

receiving a hello packet at a downstream node, wherein said hello packet comprises a 
link state advertisement; 

processing said link state advertisement, wherein processing said link state advertisement 
include comprise s 

sending said link state advertisement from said downstream node; 

adding said link state advertisement to a link state database maintained at said 
downstream node; and 

sending an acknowledgement from said downstream node, wherein said 

acknowledgement acknowledges all link state advertisements in said hello packet. 

164. (Canceled) 

165. (Previously presented) The method of claim 163, wherein said processing comprises: 

determining if said link state advertisement corresponds to an entry in a link state 
database maintained at said downstream node. 
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166. (Previously presented) The method of claim 165, wherein said processing further 
comprises: 

if said link state advertisement does not correspond to an entry in a link state database 
maintained at said downstream node, 

adding said link state advertisement to said link state database. 

167. (Previously presented) The method of claim 166, wherein said processing further 
comprises: 

if said link state advertisement corresponds to an entry in a link state database maintained 
at said downstream node, 

determining if a node originating said link state advertisement is a node 

originating a link state advertisement corresponding to said entry in said 
link state database. 

168. (Previously presented) The method of claim 167, wherein said processing further 
comprises: 

if said node originating said link state advertisement is not said node originating said link 
state advertisement corresponding to said entry in said link state database, 

adding said link state advertisement to said link state database. 

169. (Previously presented) The method of claim 167, wherein said processing further 
comprises: 

if said node originating said link state advertisement is said node originating said link 
state advertisement corresponding to said entry in said link state database, 

determining if said link state advertisement is more recent than said link state 
advertisement corresponding to said entry in said link state database. 
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170. (Previously presented) The method of claim 169, wherein said processing further 
comprises: 

if said link state advertisement is not more recent than said link state advertisement 
corresponding to said entry in said link state database, 

discarding said link state advertisement. 

171. (Previously presented) The method of claim 169, wherein said processing further 
comprises: 

if said link state advertisement is more recent than said link state advertisement 
corresponding to said entry in said link state database, 

adding said link state advertisement to said link state database. 

172. (Previously presented) The method of claim 169, wherein said determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said entry 
in said link state database comprises: 

determining if a link state identifier of said link state advertisement is the same as a link 
state identifier of said link state advertisement corresponding to said entry in said 
link state database. 

173. (Previously presented) The method of claim 172, wherein said determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said entry 
in said link state database further comprises: 

if said link state identifier of said link state advertisement is not the same as said link 

state identifier of said link state advertisement corresponding to said entry in said 
link state database, 

indicating a one of said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database having a higher link 
state identifier is more recent. 
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174. (Previously presented) The method of claim 172, wherein said determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said entry 
in said link state database further comprises: 

if said link state identifier of said link state advertisement is the same as said link state 
identifier of said link state advertisement corresponding to said entry in said link 
state database, 

determining if a hop count of said link state advertisement is the same as a hop 
count of said link state advertisement corresponding to said entry in said 
link state database. 

175. (Previously presented) The method of claim 174, wherein said determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said entry 
in said link state database further comprises: 

if said hop count of said link state advertisement is the same as said hop count of said link 
state advertisement corresponding to said entry in said link state database, 

indicating that said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database are the same. 

176. (Previously presented) The method of claim 174, wherein said determining if said link 
state advertisement is more recent than said link state advertisement corresponding to said entry 
in said link state database further comprises: 

if said hop count of said link state advertisement is not the same as said hop count of said 
link state advertisement corresponding to said entry in said link state database, 

indicating that said one of said link state advertisement and said link state 
advertisement corresponding to said entry in said link state database 
having a lower hop count is more recent. 
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177. (Currently amended) A computer system comprising: 
a processor; 

computer readable medium coupled to said processor; and 

computer code, encoded in said computer readable medium, configured to cause said 
processor to: 

receive a hello packet at a downstream node, wherein said hello packet comprises 
a link state advertisement; 

process said link state advertisement; 

send said link state advertisement from said downstream node; 

add said link state advertisement to a link state database maintained at said 
downstream node; and 

send an acknowledgement from said downstream node, wherein said 

acknowledgement acknowledges all link state advertisements in said hello 
packet. 

178. (Canceled) 

179. (Previously presented) The computer system of claim 177, wherein said computer code 
configured to cause said processor to process said link state advertisement is further configured 
to cause said processor to: 

determine if said link state advertisement corresponds to an entry in a link state database 
maintained at said downstream node. 



-22- 



Application No. 09/751,999 



PATENT 



180. (Previously presented) The computer system of claim 179, wherein said computer code 
configured to cause said processor to process said link state advertisement is further configured 
to cause said processor to: 

if said link state advertisement does not correspond to an entry in a link state database 
maintained at said downstream node, 

add said link state advertisement to said link state database. 

181. (Previously presented) The computer system of claim 180, wherein said computer code 
configured to cause said processor to process said link state advertisement is further configured 
to cause said processor to: 

if said link state advertisement corresponds to an entry in a link state database maintained 
at said downstream node, 

determine if a node originating said link state advertisement is a node originating 
a link state advertisement corresponding to said entry in said link state 
database. 

182. (Previously presented) The computer system of claim 181, wherein said computer code 
configured to cause said processor to process said link state advertisement is further configured 
to cause said processor to: 

if said node originating said link state advertisement is not said node originating said link 
state advertisement corresponding to said entry in said link state database, 

add said link state advertisement to said link state database. 

183. (Previously presented) The computer system of claim 181, wherein said computer code 
configured to cause said processor to process said link state advertisement is further configured 
to cause said processor to: 

if said node originating said link state advertisement is said node originating said link 
state advertisement corresponding to said entry in said link state database, 
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determine if said link state advertisement is more recent than said link state 
advertisement corresponding to said entry in said link state database. 

184. (Previously presented) The computer system of claim 183, wherein said computer code 
configured to cause said processor to process said link state advertisement is further configured 
to cause said processor to: 

if said link state advertisement is not more recent than said link state advertisement 
corresponding to said entry in said link state database, 

discard said link state advertisement. 

185. (Previously presented) The computer system of claim 183, wherein said computer code 
configured to cause said processor to process said link state advertisement is further configured 
to cause said processor to: 

if said link state advertisement is more recent than said link state advertisement 
corresponding to said entry in said link state database, 

add said link state advertisement to said link state database. 

186. (Previously presented) The computer system of claim 183, wherein said computer code 
configured to cause said processor to process said link state advertisement is further configured 
to cause said processor to: 

determine if a link state identifier of said link state advertisement is the same as a link 

state identifier of said link state advertisement corresponding to said entry in said 
link state database. 
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187. (Previously presented) The computer system of claim 186, wherein said computer code 
configured to cause said processor to determine if said link state advertisement is more recent 
than said link state advertisement corresponding to said entry in said link state database is further 
configured to cause said processor to: 

if said link state identifier of said link state advertisement is not the same as said link 

state identifier of said link state advertisement corresponding to said entry in said 
link state database, 

indicate a one of said link state advertisement and said link state advertisement 

corresponding to said entry in said link state database having a higher link 
state identifier is more recent. 

188. (Previously presented) The computer system of claim 186, wherein said computer code 
configured to cause said processor to determine if said link state advertisement is more recent 
than said link state advertisement corresponding to said entry in said link state database is further 
configured to cause said processor to: 

if said link state identifier of said link state advertisement is the same as said link state 
identifier of said link state advertisement corresponding to said entry in said link 
state database, 

determine if a hop count of said link state advertisement is the same as a hop 

count of said link state advertisement corresponding to said entry in said 
link state database. 

189. (Previously presented) The computer system of claim 188, wherein said computer code 
configured to cause said processor to determine if said link state advertisement is more recent 
than said link state advertisement corresponding to said entry in said link state database is further 
configured to cause said processor to: 

if said hop count of said link state advertisement is the same as said hop count of said link 
state advertisement corresponding to said entry in said link state database, 

indicate that said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database are the same. 
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190. (Previously presented) The computer system of claim 188, wherein said computer code 
configured to cause said processor to determine if said link state advertisement is more recent 
than said link state advertisement corresponding to said entry in said link state database is further 
configured to cause said processor to: 

if said hop count of said link state advertisement is not the same as said hop count of said 
link state advertisement corresponding to said entry in said link state database, 

indicating that said one of said link state advertisement and said link state 
advertisement corresponding to said entry in said link state database 
having a lower hop count is more recent. 

191. (Currently amended) A computer program product encoded in computer readable media, 
said computer program product comprising: 

a first set of instructions, executable on a computer system , configured to receive a hello 
packet at a downstream node, wherein said hello packet comprises a link state 
advertisement; 

a second set of instructions, executable on said computer system , configured to process 
said link state advertisement and comprising instructions for sending said link 
state advertisement from said downstream node; 

a third set of instructions, executable on said computer system to add said link state 
advertisement to a link state database maintained at said downstream node; 

and 

a [[third]] fourth set of instructions, executable on said computer system , configured to 

send an acknowledgement from said downstream node, wherein said 
acknowledgement acknowledges all link state advertisements in said hello packet. 

192. (Canceled) 
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193. (Currently amended) The computer program product of claim 191, wherein said second 
set of instructions comprises: 

a first sub-set of instructions, executable on said computer system , configured to 

determine if said link state advertisement corresponds to an entry in a link state 
database maintained at said downstream node. 

194. (Currently amended) The computer program product of claim 193, wherein said second 
set of instructions further comprises: 

a second sub-set of instructions, executable on said computer system , configured to, if 
said link state advertisement does not correspond to an entry in a link state 
database maintained at said downstream node, 

add said link state advertisement to said link state database. 

195. (Currently amended) The computer program product of claim 194, wherein said second 
set of instructions further comprises: 

a third sub-set of instructions, executable on said computer system , configured to, if said 
link state advertisement corresponds to an entry in a link state database 
maintained at said downstream node, 

determine if a node originating said link state advertisement is a node originating 
a link state advertisement corresponding to said entry in said link state 
database. 

196. (Currently amended) The computer program product of claim 195, wherein said second 
set of instructions further comprises: 

a fourth sub-set of instructions, executable on said computer system , configured to, if 
said node originating said link state advertisement is not said node originating 
said link state advertisement corresponding to said entry in said link state database, 

add said link state advertisement to said link state database. 
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197. (Currently amended) The computer program product of claim 195, wherein said second 
set of instructions further comprises: 

a fourth sub-set of instructions, executable on said computer system , configured to, if 
said node originating said link state advertisement is said node originating said 
link state advertisement corresponding to said entry in said link state database, 

determine if said link state advertisement is more recent than said link state 
advertisement corresponding to said entry in said link state database. 

198. (Currently amended) The computer program product of claim 197, wherein said second 
set of instructions further comprises: 

a fifth sub-set of instructions, executable on said computer system , configured to, if said 
link state advertisement is not more recent than said link state advertisement 
corresponding to said entry in said link state database, 

discard said link state advertisement. 

199. (Currently amended) The computer program product of claim 197, wherein said second 
set of instructions further comprises: 

a sixth sub-set of instructions, executable on said computer system , configured to, if said 
link state advertisement is more recent than said link state advertisement 
corresponding to said entry in said link state database, 

add said link state advertisement to said link state database. 

200. (Currently amended) The computer program product of claim 197, wherein said second 
set of instructions further comprises: 

a sixth sub-set of instructions, executable on said computer system , configured to 

determine if a link state identifier of said link state advertisement is the same as a 
link state identifier of said link state advertisement corresponding to said entry in 
said link state database. 
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201. (Currently amended) The computer program product of claim 200, wherein said fourth 
sub- set of instructions further comprises: 

a first sub-sub-set of instructions, executable on said computer system , configured to, if 
said link state identifier of said link state advertisement is not the same as said 
link state identifier of said link state advertisement corresponding to said entry in 
said link state database, 

indicate a one of said link state advertisement and said link state advertisement 

corresponding to said entry in said link state database having a higher link 
state identifier is more recent. 

202. (Currently amended) The computer program product of claim 200, wherein said fourth 
sub- set of instructions further comprises: 

a first sub-sub-set of instructions, executable on said computer system , configured to, if 
said link state identifier of said link state advertisement is the same as said link 
state identifier of said link state advertisement corresponding to said entry in said 
link state database, 

determine if a hop count of said link state advertisement is the same as a hop 

count of said link state advertisement corresponding to said entry in said 
link state database. 

203. (Currently amended) The computer program product of claim 202, wherein said fourth 
sub- set of instructions further comprises: 

a second sub-sub-set of instructions, executable on said computer system , configured to, 
if said hop count of said link state advertisement is the same as said hop count of 
said link state advertisement corresponding to said entry in said link state database, 

indicate that said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database are the same. 
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204. (Currently amended) The computer program product of claim 202, wherein said fourth 
sub- set of instructions further comprises: 

a second sub-sub-set of instructions, executable on said computer system , configured to, 
if said hop count of said link state advertisement is not the same as said hop count 
of said link state advertisement corresponding to said entry in said link state 
database, 

indicating that said one of said link state advertisement and said link state 
advertisement corresponding to said entry in said link state database 
having a lower hop count is more recent. 

205. (Currently amended) An apparatus comprising: 

means for receiving a hello packet at a downstream node, wherein said hello packet 
comprises a link state advertisement; 

means for processing said link state advertisement, wherein said means for processing 
said link state advertisement include comprise s 

means for sending said link state advertisement from said downstream node; 

means for adding said link state advertisement to a link state database maintained 
at said downstream node; and 

means for sending an acknowledgement from said downstream node, wherein said 

acknowledgement acknowledges all link state advertisements in said hello packet. 



206. (Canceled) 

207. (Previously presented) The apparatus of claim 205, wherein said means for processing 
comprises: 

means for determining if said link state advertisement corresponds to an entry in a link 
state database maintained at said downstream node. 
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208. (Previously presented) The apparatus of claim 207, wherein said means for processing 
further comprises: 

means for adding said link state advertisement to a link state database, if said link state 
advertisement does not correspond to an entry in a link state database maintained 
at said downstream node. 

209. (Previously presented) The apparatus of claim 208, wherein said means for processing 
further comprises: 

means for determining if a node originating said link state advertisement is a node 

originating a link state advertisement corresponding to an entry in a link state 
database, if said link state advertisement corresponds to said entry in said link 
state database maintained at said downstream node. 

210. (Previously presented) The apparatus of claim 209, wherein said means for processing 
further comprises: 

means for adding said link state advertisement to said link state database, if said node 

originating said link state advertisement is not said node originating said link state 
advertisement corresponding to said entry in said link state database. 

211. (Previously presented) The apparatus of claim 209, wherein said means for processing 
further comprises: 

means for determining if said link state advertisement is more recent than said link state 
advertisement corresponding to said entry in said link state database, if said node 
originating said link state advertisement is said node originating said link state 
advertisement corresponding to said entry in said link state database. 
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212. (Previously presented) The apparatus of claim 211, wherein said means for processing 
further comprises: 

means for discarding said link state advertisement, if said link state advertisement is not 
more recent than said link state advertisement corresponding to said entry in said 
link state database. 

213. (Previously presented) The apparatus of claim 211, wherein said means for processing 
further comprises: 

means for adding said link state advertisement to said link state database, if said link state 
advertisement is more recent than said link state advertisement corresponding to 
said entry in said link state database. 

214. (Previously presented) The apparatus of claim 211, wherein said means for determining if 
said link state advertisement is more recent than said link state advertisement corresponding to 
said entry in said link state database comprises: 

means for determining if a link state identifier of said link state advertisement is the same 
as a link state identifier of said link state advertisement corresponding to said 
entry in said link state database. 

215. (Previously presented) The apparatus of claim 214, wherein said means for determining if 
said link state advertisement is more recent than said link state advertisement corresponding to 
said entry in said link state database further comprises: 

means for indicating a one of said link state advertisement and said link state 

advertisement corresponding to said entry in said link state database having a 
higher link state identifier is more recent, if said link state identifier of said link 
state advertisement is not the same as said link state identifier of said link state 
advertisement corresponding to said entry in said link state database. 
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216. (Previously presented) The apparatus of claim 214, wherein said means for determining if 
said link state advertisement is more recent than said link state advertisement corresponding to 
said entry in said link state database further comprises: 

means for determining if a hop count of said link state advertisement is the same as a hop 
count of said link state advertisement corresponding to said entry in said link state 
database, if said link state identifier of said link state advertisement is the same as 
said link state identifier of said link state advertisement corresponding to said 
entry in said link state database. 

217. (Previously presented) The apparatus of claim 216, wherein said means for determining if 
said link state advertisement is more recent than said link state advertisement corresponding to 
said entry in said link state database further comprises: 

means for indicating that said link state advertisement and said link state advertisement 
corresponding to said entry in said link state database are the same, if said hop 
count of said link state advertisement is the same as said hop count of said link 
state advertisement corresponding to said entry in said link state database. 

218. (Previously presented) The apparatus of claim 216, wherein said means for determining if 
said link state advertisement is more recent than said link state advertisement corresponding to 
said entry in said link state database further comprises: 

means for indicating that said one of said link state advertisement and said link state 
advertisement corresponding to said entry in said link state database having a 
lower hop count is more recent, if said hop count of said link state advertisement 
is not the same as said hop count of said link state advertisement corresponding to 
said entry in said link state database. 

219. (Previously presented) The method of claim 111, further comprising: 

building a first list from a link state database maintained at said downstream node. 

220. (Canceled) 
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221 . (Currently amended) The method of claim 163 claim 222 , further comprising: 

determining if said link state advertisement corresponds to an entry in said link state 
database; and 

determining if said link state advertisement is more recent than a link state advertisement 
corresponding to said entry in said link state database, wherein 

said adding said link state advertisement to said link state database is performed 
only if said link state advertisement is more recent than said link state 
advertisement corresponding to said entry in said link state database. 

222. (Canceled) 

223. (Previously presented) The method of claim 111, wherein: 

said at least one link state advertisement is a link state advertisement for a node other 
than said downstream node; and 

said node other than said downstream node is said node for which said sending node 
seeks said link state advertisement. 

224. (Previously presented) The method of claim 111, wherein said node for which said 
sending node seeks said link state advertisement is a failed node. 

225. (Currently amended) The method of claim 38, further comprising: 
receiving a subsequent protocol packet; 

determining that said subsequent protocol packet is a same instance packet with 

regard to has a common protocol packet path history as said protocol packet, 
wherein 

said determining is based at least in part on said stored information regarding said 
protocol packet; and 

rejecting said subsequent protocol packet in response to said determining. 
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226. (Currently amended) The method of claim 225 claim 38 , wherein said determining 
comprises ascertaining that: 

said subsequent protocol packet identifies a first virtual path, 

said subsequent protocol packet was received from a first tandem node, 

said protocol packet identified said first virtual path, and 

said protocol packet was received from said first tandem node. 

227. (Currently amended) The method of claim 225 claim 38 , wherein said determining 
comprises ascertaining that: 

said subsequent protocol packet was received over a first link, 

said subsequent protocol packet was sent from a first origin node, 

said protocol packet was received over said first link, and 

said protocol packet was sent from said first origin node. 
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